class Solution {
public:
    string decodeCiphertext(string encodedText, int rows) {
        string ret="";
        int cols=encodedText.size()/rows;
        vector<string> matrix;//辅助矩阵
        //将encodedText输入辅助矩阵
        for(int i=0;i<rows;i++)
        {
            string matrixRow;
            for(int j=0;j<cols;j++)
            {
                matrixRow.push_back(encodedText[i*cols+j]);
            }
            matrix.push_back(matrixRow);
        }
        //将辅助矩阵里的字符输入ret
        int nowcol=0;
        for(nowcol=0;nowcol<cols;nowcol++)
        {
            for(int i=0;i<rows;i++)
            {
                int r=i;
                int c=nowcol+i;
                if(c>=cols)
                    break;
                ret+=matrix[r][c];
            }
        }
        while(ret.back()==' ')
        {
            ret.pop_back();
        }
        return ret;
    }
};